تئوری و تحلیل الگوریتم بهینه سازی گروهی ذرات

پایان نامه
چکیده

بنابراین به تحلیل همگرایی و ارائه شرایطی برای تعیین پارامترهای موثر برای سرعت بخشیدن به همگرایی الگوریتم به سمت جواب بهینه می‎پردازیم. در بیان این تحلیل، ابتدا الگوریتم اولیه را در حالتی که ضرایب ثابت هستند در نظر می‎گیریم. با توجّه به اینکه اصل الگوریتم پیشنهاد شده بر مبنای تصادفی بودن پارامترهای دستگاه حرکت الگوریتم می‎باشد، ممکن است تحلیل الگوریتم با ضرایب قطعی دور از واقعیت باشد. بنابراین در ادامه با استفاده از تئوری فرایندهای تصادفی و در نظر گرفتن ضرایبی غیرقطعی به تجزیه و تحلیل و ارائه شرایطی برای تضمین همگرایی الگوریتمی تصادفی می‎پردازیم. در ادامه با تعمیم الگوریتم و ارائه الگوریتمی جدید به ارائه شرایط همگرایی و نوع انتخاب ضرایب این الگوریتم جدید می‎پردازیم

منابع مشابه

بهینه سازی پانل ساندویچی هسته منشوری براساس الگوریتم گروه ذرات

پانل‏های ساندویچی به دلیل ساختار منحصر به فرد خود، دارای ویژگی‏های خاصی هستند، که مهم‏ترین ویژگی آن‏ها نسبت استحکام به وزن بالا می‏باشد. متغیرهایی که برای طراحی پانل‏های ساندویچی تعریف شده‏اند، باید به نحوی تعیین شوند، که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. به همین دلیل استفاده از الگوریتم های بهینه سازی در طراحی این پانل ها از اهمیت خاصی برخوردار است. بهینه سازی گرو...

متن کامل

شکستن الگوریتم رمزنگاری SDES با استفاده از الگوریتم استاندارد بهینه سازی پرتو ذرات بهینه شده

در سال‌‌‌‌‌‌‌‌‌‌‌‌‌های ‌‌‌متمادی، شکستن الگوریتم‌های‌ رمزنگاری به‌عنوان یک چالش مورد توجه قرار گرفته است. الگوریتم رمزنگاری D‏ES به-عنوان ‌‌استانداردی جهت محرمانه نگه‌داشتن اطلاعات مورد استفاده قرار ‌گرفته و این امکان برای محققان وجود دارد که آن را بیازمایند. الگوریتم‌ رمزنگاری SDES نسخه‌ ساده ‌شده الگوریتم رمزنگاری D‏ES می‌باشد که محققان جهت پژوهش، الگوریتم رمزنگاریSDES را مورد استفاده قرار...

متن کامل

بهینه سازی توربینهای بادی دریایی توسط الگوریتم بهینه سازی ازدحام ذرات

یکی از چالشهای مهم در راه اقتصادی شدن توربینهای بادی دریایی هزینه های بالای نصب این نوع توربینها است. هزینه های نصب به شدت به میزان فاصله از ساحل و عمق آب وابسته است. با افزایش فاصله از ساحل امکان دستیابی به سرعتهای بیشتر باد فراهم میشود اما از طرفی بر هزینه های نصب میافزاید. بنابراین تعیین فاصله مناسب از ساحل و عمق بهینه آب نیازمند حل یک مسئله بهینه سازی است. به منطور حل این مسئله بهینه سازی د...

متن کامل

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

متن کامل

طراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)

در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینه‌سازی چند...

متن کامل

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیده­ای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار می­باشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023